Proof of the Labastida-Mariho-Ooguri-Vafa 

Conjecture 



Based on large N Chern-Simons/topological string duality, in a 
series of papers [3S1 E21 ED] , J.M.F. Labastida, M. Marino, H. Ooguri 
and C. Vafa conjectured certain remarkable new algebraic structure of 
link invariants and the existence of infinite series of new integer invari- 
ants. In this paper, we provide a proof of this conjecture. Moreover, 
we also show these new integer invariants vanish at large genera. 
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Introduction 



0.1 Overview 

For decades, we have witnessed the great development of string theory and its 
powerful impact on the development of mathematics. There have been a lot 
of marvelous results revealed by string theory, which deeply relate different 
aspects of mathematics. All these mysterious relations are connected by a 
core idea in string theory called "duality". It was found that string theory 
on Calabi-Yau manifolds provided new insight in geometry of these spaces. 
The existence of a topological sector of string theory leads to a simplified 
model in string theory, the topological string theory. 

A major problem in topological string theory is how to compute Gromov- 
Witten invariants. There are two major methods widely used: mirror symme- 
try in physics and localization in mathematics. Both methods are effective 
when genus is low while having trouble in dealing with higher genera due 
to the rapidly growing complexity during computation. However, when the 
target manifold is Calabi-Yau threefold, large N Chern-Simons/topological 
string duality opens a new gate to a complete solution of computing Gromov- 
Witten invariants at all genera. 

The study of large iV Chern-Simons/topological string duality was orig- 
inated in physics by an idea that gauge theory should have a string theory 
explanation. In 1992, Witten [46J related topological string theory of T*M 
of a three dimensional manifold M to Chern-Simons gauge theory on M. In 
1998, Gopakumar and Vafa [TT] conjectured that, at large N, open topo- 
logical A-model of N D-branes on T*S 3 is dual to closed topological string 
theory on resolved conifold 0{— 1) © 0(—l) — > P 1 . Later, Ooguri and Vafa 
[38] showed a picture on how to describe Chern-Simons invariants of a knot 
by open topological string theory on resolved conifold paired with lagrangian 
associated with the knot. 

Though large N Chern-Simons/topological string duality still remains 
open, there have been a lot of progress in this direction demonstrating the 
power of this idea. Even for the simplest knot, the unknot, Marino- Vafa 
formula [33j [26] gives a beautiful closed formula for Hodge integral up to 
three Chern classes of Hodge bundle. Furthermore, using topological vertex 
theory [TJ [27J EE], one is able to compute Gromov- Witten invariants of any 
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toric Calabi-Yau threefold by reducing the computation to a gluing algorithm 
of topological vertex. This thus leads to a closed formula of topological string 
partition function, a generating function of Gromov-Witten invariants, in all 
genera for any toric Calabi-Yau threefolds. 

On the other hand, after Jones' famous work on polynomial knot invari- 
ants, there had been a series of polynomial invariants discovered (for example, 
[TBI 151 [T5]). the generalization of which was provided by quantum group the- 
ory [43J in mathematics and by Chern-Simons path integral with the gauge 
group SU(N) [15] in physics. 

Based on the large N Chern-Simons/topological string duality, Ooguri 
and Vafa [38] reformulated knot invariants in terms of new integral invari- 
ants capturing the spectrum of M2 branes ending on M5 branes embedded 
in the resolved conifold. Later, Labastida, Marino and Vafa J22J [20] refined 
the analysis of [3H] and conjectured the precise integrality structure for open 
Gromov-Witten invariants. This conjecture predicts a remarkable new al- 
gebraic structure for the generating series of general link invariants and the 
integrality of infinite family of new topological invariants. In string theory, 
this is a striking example that two important physical theories, topological 
string theory and Chern-Simons theory, exactly agree up to all orders. In 
mathematics this conjecture has interesting applications in understanding 
the basic structure of link invariants and three manifold invariants, as well 
as the integrality structure of open Gromov-Witten invariants. Recently, 
X.S. Lin and H. Zheng |30j verified LMOV conjecture in several lower degree 
cases for some torus links. 

In this paper, we give a complete proof of Labastida-Marino-Ooguri-Vafa 
conjecture for any link (We will briefly call it LMOV conjecture). First, let 
us describe the conjecture and the main ideas of the proof. The details can 
be found in Sections [Hand [51 

0.2 Labastida-Marino-Ooguri-Vafa conjecture 

Let £ be a link with L components and V be the set of all partitions. The 
Chern-Simons partition function of £ is given by 

L 

Zcs(C; q,t)=J2 W a(^ q,t)l[s Aa (x a ) (0.1) 

Aev L a=1 
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for any arbitrarily chosen sequence of variables 



rr<X — (rr a r a 

X — , x 2 , • • • , 



In (jO.ip . Wfi(C) is the quantum group invariants of C labeled by a sequence 
of partitions A = (A 1 , . . . , A L ) G V L which correspond to the irreducible rep- 
resentations of quantized universal enveloping algebra U q (sl(N,C)), SA<*{x a ) 
is the Schur function. 

Free energy is defined to be 

F = log Z cs . 
Use plethystic exponential, one can obtain 



oo 1 lj 

f = e e ^v, td ) n ((^ Q ) d ) > (°-2) 

where 



Based on the duality between Chern-Simons gauge theory and topological 
string theory, Labastida, Marino, Ooguri, Vafa conjectured that fg have the 
following highly nontrivial structures. 

For any A, B £?, define the following function 

M AB (q) = Xa{C ^ )Xb{C ^ f[(q-^/ 2 - g«/ 2 ) . (0.3) 

Conjecture (LMOV). For any A e V L , 

(i). there exists Pg(q,t) forWB 6 7 ?L , suc/i £/ja£ 

L 

|B"| = |A«| a=l 

Furthermore, Pg(q,t) has the following expansion 

oo 

= E E ^^(9" 1/a - ^ /2 ) 2 ^ Q • (0-5) 

9=0 QGZ/2 
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(ii) . iVg. q are integers. 

For the meaning of notations, the definition of quantum group invariants 
of links and more details, please refer to Section [2j 

This conjecture contains two parts: 

• The existence of the special algebraic structure (10.51) . 

• The integrality of the new invariants Ng q. 

If one looks at the right hand side of (10.51) . one will find it very interesting 
that the pole of f ^ in (g -1 / 2 — q 1 ^ 2 ) is actually at most of order 1 for any link 
and any labeling partitions. However, by the calculation of quantum group 
invariants of links, the pole order of f ^ might be going to oo when the degrees 
of labeling partitions go higher and higher. This miracle cancelation implies 
a very special algebraic structure of quantum group invariants of links and 
thus the Chern-Simons partition function, in Section I2.4.2[ we include an 
example in the simplest setting showing that this cancelation has shed new 
light on the quantum group invariants of links. 

0.3 Main ideas of the proof 

In our proof of LMOV conjecture, there are three new techniques. 

• When dealing with the existence of the conjectured algebraic structure, 
one will encounter the problem of how to control the pole order of 
(g- 1 / 2 _ g 1 / 2 ). We consider the framed partition function Z(C; q,t,r) 
of Chern-Simons invariants of links which satisfies the following cut- 
and-join equation 

dZ(C; g,t,r) 
Or 

Here p" = p n (x a ) are regarded as independent variables. 
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However, a deeper understanding of this conjecture relies on the fol- 
lowing log cut-and-join equation 

dF(C; g,t,r) 
Or 

u^s-^f.. a d 2 F .. . a a dF .. Q dF dF\ 

This observation is based on the duality of Chern-Simons theory and 
open Gromov-Witten theory. The log cut-and-join equation is a non- 
linear ODE systems and the non-linear part reflects the essential recur- 
sion structure of Chern-Simons partition function. The miracle cance- 
lation of lower order terms of q~ x l 2 — q 1 ^ 2 occurring in free energy can 
be indicated in the formulation of generating series of open Gromov- 
Witten invariants on the geometric side. 

A powerful tool to control the pole order of (q^ 1 ^ 2 — q 1 ^ 2 ) through log 
cut-and-join equation is developed in this paper as we called cut-and- 
join analysis. An important feature of cut-and-join equation shows that 
the differential equation at partition^ (d) can only have terms obtained 
from joinin £| while at (l d ), non-linear terms vanishes and there is no 
joining terms. This special feature combined with the degree analysis 
will squeeze out the desired degree of (q~ 1//2 — q 1 ^ 2 )- 

• We found a rational function ring which characterizes the algebraic 
structure of Chern-Simons partition function and hence (open) topo- 
logical string partition function by duality. 

A similar ring characterizing closed topological string partition func- 
tion firstly appears in the second author's work on Gopakumar-Vafa 
conjecture [23 SD]- The original observation in the closed case comes 
from the structure of i?-matrix in quantum group theory and gluing 
algorithm in the topological vertex theory. 

However, the integrality in the case of open topological string the- 
ory is more subtle than the integrality of Gopakumar-Vafa invariants 

1 Here, we only take a knot as an example. For the case of links, it is then a natural 
extension. 

2 Joining means that a partition is obtained from combining two rows of a Young dia- 
gram and reforming it into a new partition, while cutting means that a partition is obtained 
by cutting a row of a Young diagram into two rows and reforming it into a new partition. 
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in the closed case. This is due to the fact that the reformulation of 
Gromov-Witten invariants as Gopakumar-Vafa invariants in the closed 
case weighted by power of curve classes, while in the open case, the gen- 
erating function is weighted by the labeling irreducible representation 
of U q (sl(N, C)). This subtlety had already been explained in [22J. 

To overcome this subtlety, one observation is that quantum group in- 
variants look Schur-function-like. This had already been demonstrated 
in the topological vertex theory (also see [31J). We refine the ring in 
the closed case and get the new ring fR(y; q,t) (cf. section [5TTj) . Corre- 
spondingly, we consider a new generating series of Ng Q , Tj, as defined 
in (I5TTI). ' 

• To prove TjE 9t(y, q, t), we combine with the multi-cover contribution 
and p-adic argument therein. Once we can prove that Tg lies in fH, due 
to the pole structure of the ring 91, the vanishing of Ng, q has to occur 
at large genera, we actually proved 

oo 

E E ^^ 1/2 -« 1/2 ) ¥e * L A 2 .^' 

9=0 QeZ/2 

The paper is organized as follows. In Section [H we introduce some basic 
notations about partition and generalize this concept to simplify our calcu- 
lation in the following sections. Quantum group invariants of links and main 
results are introduced in Section [2j In Section El we review some knowledge 
of Hecke algebra used in this paper. In Section H] and El we give the proof 
of Theorem CD and [2] which answer LMOV conjecture. In the last section, we 
discuss some problems related to LMOV conjecture for our future research. 
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1 Preliminary 



1.1 Partition and symmetric function 

A partition A is a finite sequence of positive integers (Ai, A 2 , • • • ) such that 

Ai > A 2 > ••• . 

The total number of parts in A is called the length of A and denoted by i(X). 
We use mj(A) to denote the number of times that % occurs in A. The degree 
of A is defined to be 

|A| = J>. 

i 

If |A| = d, we say A is a partition of d. We also use notation A h d. The 
automorphism group of A, Aut A, contains all the permutations that permute 
parts of A while still keeping it as a partition. Obviously, the order of Aut A 
is given by 

| Aut A| = JJm,(A)!. 

i 

There is another way to rewrite a partition A in the following format 

^mi(A)2»TJ2(A) . . . ) 

A traditional way to visualize a partition is to identify a partition as a 
Young diagram. The Young diagram of A is a 2-dimensional graph with \j 
boxes on the j-th row, j = 1, 2, £(X). All the boxes are put to fit the 
left-top corner of a rectangle. For example 



(5,4,2,2,1) = (12 2 45) = 



For a given partition A, denote by A* the conjugate partition of A. The Young 
diagram of A* is transpose to the Young diagram of A: the number of boxes 
on j-th column of A* equals to the number of boxes on j-th row of A, where 
1<3<£(\). 

By convention, we regard a Young diagram with no box as the partition 
of and use notation (0). Denote by V the set of all partitions. We can 
define an operation " U " on V . Given two partitions A and /i, A U /x is the 
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partition by putting all the parts of A and /i together to form a new partition. 
For example 

(12 2 3) U (15) = (1 2 2 2 35). 
Using Young diagram, it looks like 



Em 



n 



The following number associated with a partition A is used throughout 
this paper, 



It's easy to see that 



A power symmetric function of a sequence of variables x = (x±,X2, ■■■) is 
defined as follows 

Pn(x) = 



For a partition A, 



t{\) 



It is well-known that every irreducible representation of symmetric group 
can be labeled by a partition. Let xx De the character of the irreducible rep- 
resentation corresponding to A. Each conjugate class of symmetric group can 
also be represented by a partition ji such that the permutation in the conju- 
gate class has cycles of length /ii, . . . , /i^). Schur function s\ is determined 
by 



(1.2) 

where C M is the conjugate class of symmetric group corresponding to partition 
/i. 
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1.2 Partitionable set and infinite series 



The concept of partition can be generalized to the following partitionable set. 
Definition 1.1. A countable set (S, +) is called a partitionable set if 

1) . S is totally ordered. 

2) . S is an Abelian semi-group with summation " + ". 

3) . The minimum element in S is the zero-element of the semi-group, 

i.e., for any a G S, 

+ a = a = a + 0. 

For simplicity, we may briefly write S instead of (S, +). 
Example 1.2. The following sets are examples of partitionable set: 

(1) . The set of all nonnegative integers Z> ; 

(2) . The set of all partitions V. The order of V can be defined as follows: 

VA , fi G V , A > /i iff |A| > or |A| = and there exists a j such 
that Aj = Hi for i < j — 1 and Xj > fij . The summation is taken to be 
" U " and the zero-element is (0). 

(3) . V n . The order of V n is defined similarly as (2): \/A, B G V n , A > B 

€ Eli \A'\ > Eli \B% or Zli \A'\ = Eli W and there is a j 
such that A 1 = B i for i < j - 1 and A j > BK Define 

AUB = (A 1 UB\...,A n UB n ). 

((0), (0), (0)) is the zero-element. It's easy to check that V n is a 
partitionable set. 

Let S be a partitionable set. One can define partition with respect to 
S in the similar manner as that of Z> : a finite sequence of non-increasing 
non-minimum elements in S. We will call it an S'-partition, (0) the zero 
^-partition. Denote by V(S) the set of all S'-partitions. 

For an S'-partition A, we can define the automorphism group of A in a 
similar way as that in the definition of traditional partition. Given (5 G S, 
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denote by m^A) the number of times that (5 occurs in the parts of A, we 
then have 

Aut A = JJm /3 (A)! . 

pes 

Introduce the following quantities associated with A, 

—S- ^ J ^Sr^ (L3) 

The following Lemma is quite handy when handling the expansion of 
generating functions. 

Lemma 1.3. Let S be a partitionable set. If f(t) = X^n>o a ™^ n > then 
f\ Y A PPp( x )) = Y a m A APA(x)u A , 

where 

e(A) e(A) 



3=1 3=1 



Proof. Note that 



\ n 

Y ^) = Y vaua. 

•pes, fi+Q ' AeV(S),e(A)=n 
Direct calculation completes the proof. ■ 



2 Labastida-Marino-Ooguri-Vafa conjecture 
2.1 Quantum trace 

Let g be a finite dimensional complex semi-simple Lie algebra of rank N 
with Cartan matrix (C^). Quantized universal enveloping algebra U q (g) is 
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generated by {Hi, X +i , X_j} together with the following defining relations: 

q~ Hi/2 - qf' /2 

[Hi, Hj] - , [Hi, X±j] - ±CijX ±j , [X +i , X-j] - Sij 1 _ 1/2 > 



E (-*)*{ 1 fc^' }^l7 ClJ " fc ^^ = , for all i^j, 



k=0 

where 



k k 

{k} q = q -4^r, {k} q \ = U^} q , 

Q 5 - ^ i= i 

a 1 _ • {a - \} q ■ ■ ■ {a - b + l} q 



b h {b} q \ 

The ribbon category structure associated with U q (g) is given by the fol- 
lowing datum: 

1. For any given two C/ ? (0)-modules V and W, there is an isomorphism 

K v ,w ■ V®W ^>W®V 

satisfying 

Kum, w = (R-u, w ® idy) (id[/ 07^ wO 
R>u,v®w = (id v <8)'R>u,w)('R>u,v <8> i<W) 

for [/ g ( )-modules C/, V, W. 

Given / e Hom t / 9 ( fl )(C/, [/), g G Hom^^l 7 , V"), one has the following 
naturality condition: 

(g® f)o TZ U V = 1l d y o (/ <g> g) . 

2. There exists an element K 2p £ U q (g), called the enhancement of TZ, 
such that 

K 2p (v <g> w) = K 2p {v) <g> X 2/ >W 
for any t/ G V, w 6 W. 
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3. For any {7 g (fl)-module V, the ribbon structure 9y : V — > V associated 
to V satisfies 

Qy 1 = try TZyy. 

The ribbon structure also satisfies the following naturality condition 

X ■ 6y = Qy ■ X. 

for any x G Rom Uq(s) (V, V). 

Definition 2.1. Given z = J2i x i®Vi e End[/ 9 ( B )(i7 <8> V), the quantum trace 
of z is defined as follows 

try (z) = yix(yiK 2 p)xi G End Uqis) (U). 



2.2 Quantum group invariants of links 

Quantum group invariants of links can be defined over any complex simple 
Lie algebra q. However, in this paper, we only consider the quantum group 
invariants of links defined over sl(N, C)H due to the current consideration for 
large N Chern-Simons/topological string duality. 

Roughly speaking, a link is several disconnected S 1 embedded in S* 3 . 
A theorem of J. Alexander asserts that any oriented link is isotopic to the 
closure of some braid. A braid group B n is defined by generators <7i, • - • , cr„_i 
and defining relation: 

r (jjfjj = OjOi , if \i -j\ > 2; 

\ OiOjOi = o-jOiO-j , if \i - j\ = 1 . 

Let £ be a link with L components JC a , a = 1, . . . , L, represented by the 
closure of an element of braid group B m . We associate each JC a an irreducible 
representation R a of quantized universal enveloping algebra t/^sljv), labeled 
by its highest weight Aq,. Denote the corresponding module by Va q . The j-th 
strand in the braid will be associated with the irreducible module Vj = V^ a , 
if this strand belongs to the component K, a . The braiding is defined through 
the following universal R-matrix of U q (siN) 

■R = q^ c v H *® H i U exp 9 [(1 - q- x )E p ® Fp] . 

positive root /3 

3 In the following context, we will briefly write stjy. 
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Here (Cy) is the Cartan matrix and 



exp q {x) = 2^1 

k=0 



|fc(fc+l) X 

^ {*},! 



Define braiding by 72 = Pi 2 72., where Pi2(t> <8> w) = w ® v. 

Now for a given link £ of L components, one chooses a closed braid 
representative in braid group B m whose closure is C. In the case of no 
confusion, we also use C to denote the chosen braid representative in B m . 
We will associate each crossing by the braiding defined above. Let U, V 
be two UJsIn) -modules labeling two outgoing strands of the crossing, the 
braiding Ru,v (resp. Ry\j) is assigned as in Figure [TJ 





i<-u,v 



U-p-i V 



Figure 1: Assign crossing by 72. 

The above assignment will give a representation of B m on U q (g)-module 
Vi ® • • • ® V m . Namely, for any generator, cr-i E K ! 

12 i i+1 n-1 n 









i r l 


■ A ■ 


r 1 r 



define 

h((Ji) = idvi ® • • • ® ^Vi+i.Vi ® • • • ® • 
Therefore, any link £ will provide an isomorphism 

h(C) E End[/ 9(s[jv )(Ki <g> • • • ® y m ) . 
For example, the link £ in Figure [2] gives the following homomorphism 
h(C) = (Tlv,u ® id?7)(idy S^VX^.v <g> id^) . 

15 



U V u 




Figure 2: A braid representative for Hopf link 



Let Ki p be the enhancement of TZ in the sense of jJTJ, where p is the 
half-sum of all positive roots of sIn- The irreducible representation R a is 
labeled by the corresponding partition A a . 

Definition 2.2. Given L labeling partitions A 1 , . . . , A L , the quantum group 
invariant of C is defined as follows: 

W^^al^C) = q d ^ c hr Vl ^ Vm (h(C)) , 

where 

1 L 1 

a=l a<f3 

and lk(/C a , K,@) is the linking number of components )C a and /Cg. A sub- 
stitution of t = q N is used to give a two-variable framing independent link 
invariant. 

Remark 2.3. In the above formula of d(C), the second term on the right 
hand side is meant to cancel not important terms involved with q l ^ N in the 
definition. 

It will be helpful to extend the definition to allow some labeling partition 
to be the empty partition (0). In this case, the corresponding invariants will 
be regarded as the quantum group invariants of the link obtained by simply 
removing the components labeled by (0). 

4 In the case of a^ 1 , use VJ^y. ^ instead. 
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A direct computational shows that after removing the terms of qT? , q d ^ 
can be simplified as 

g ELi «A««w(Ka)/2 . t ELi \A a \w(K a )/2 _ / 21 ^ 

Example 2.4. The following examples are some special cases of quantum 
group invariants of links. 

(1) . If the link involved in the definition is the unknot Q, 

Wa(Q; q,t) =tr VA (id v J 

is equal to the quantum dimension of Va which will be denoted by 
dim q V A . 

(2) . When all the components of C are associated with the fundamental 

representation, i.e., the labeling partition is the unique partition of 1, 
the quantum group invariant of L is related to the HOMFLY polynomial 
of the link, Pc(q,t), in the following way: 

W [n> ... ,□)(£; q, t) = ^ ^ ) P c (q, t) . 

\q 2 - Q 2 J 

(3) . If C is a disjoint union of L knots, i.e., 

the quantum group invariants of C is simply the multiplication of quan- 
tum group invariants of K, a 

L 

WV,...,A^)(£; q,t) = ]JWA«()C a ; q,t). 

a=l 



2.3 Chern-Simons partition function 

For a given link £ of L components, we will fix the following notations in 
this paper. Given A e V, A = (A 1 , A 2 , . . . , A L ), pi = (p 1 , /i 2 , . . . , /i L ) e V L . 
Let x = (x 1 , ...,x L ) where x a is a series of variables 



5 It can also be obtained from the ribbon structure. 
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The following notations will be used throughout the paper: 

£(X) L 



At" ; 

3=1 a=l 
L L 



\i\ = ({a'i, \a l \) , ii a n= ^2 \A a \ , m = Y,^ a ) > 

L L 

A t = ((A l y,...,(A L y), x ^(aO = II^-( c 'm"). ^Hll^-M- 

Denote by 

1* = (l 1 ^ 1 , • • • , . (2.2) 

Chern-Simons partition function can be defined to be the following gen- 
erating function of quantum group invariants of C, 

Z cs (£) = 1 + J2 w a(^ Q,t) Sl (x). 

Define free energy 

F = \ogZ = Y, F m{x)- (2-3) 
Here in the similar usage of notation, 

L 
a=l 

We rewrite Chern-Simons partition function as 
where 

Zjt = J- *M Wx . (2.4) 

A U 

By Lemma [1.31 we have 



18 



2.4 Main results 



2.4.1 Two theorems that answer LMOV conjecture 

Let Pg(q,t) be the function denned by f)0.4|) . which can be determined by 
the following formula, 

\A\ = \B\ a=l A 4 5M i=l * * 

Theorem 1. There exist topological invariants Ng. gQ G Q suc/i t/tat expan- 
sion (10.51) holds. 

Theorem 2. Given any B G 7 :,L , £/ie generating function ofNg g, Pg(q,t), 
satisfies 

(g -i/2 _ q ^f PsM e Z [(q-W - q^)\t^] . 

It is clear that Theorem [1] and [2] answered LMOV conjecture. Moreover, 
Theorem [2] implies, for fixed B, Ng. g Q vanishes at large genera. 

The method in this paper may apply to the general complex simple Lie 
algebra g instead of only considering sl(N, C). We will put this in our future 
research. If this is the case, it might require a more generalized duality picture 
in physics which will definitely be very interesting to consider and reveal much 
deeper relation between Chern-Simons gauge theory and geometry of moduli 
space. The extension to some other gauge group has already been done in 
[4"2] where non-orientable Riemann surfaces is involved. For the gauge group 
SO(N) or Sp(N), a more complete picture had appeared in the recent work 
of [SI Ej and therein a BPS structure of the colored Kauffman polynomials 
was also presented. We would like to see that the techniques developed in 
our paper extend to these cases. 

The existence of (10. 5 p has its deep root in the duality between large 
N Chern-Simons/topological string duality. As already mentioned in the 
introduction, by the definition of quantum group invariants, Pg(q,t) might 

— * 

have very high order of pole at q = 1, especially when the degree of B 
goes higher and higher. However, LMOV-conjecture claims that the pole at 
q = 1 is at most of order 2 for any B G V L . Any term that has power of 
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g -1 / 2 — g 1 / 2 lower than —2 will be canceled! Without the motivation of Chern- 
Simons/topological string duality, this mysterious cancelation is hardly able 
to be realized from knot-theory point of view. 

2.4.2 An application to knot theory 

We now discuss applications to knot theory, following [221 [2D] • 

Consider associating the fundamental representation to each component 
of the given link C. As discussed above, the quantum group invariant of C 
will reduce to the classical HOMFLY polynomial Pc(q,t) of C except for a 
universal factor. HOMFLY has the following expansion 

Pc(q,t) = 5> 29+1 _ L (t)(<T^ -qh 29+1 - L - (2-6) 

The lowest power of g~ 1//2 — g 1//2 is 1 — L, which was proved in [29J (or one 
may directly derive it from Lemma 14. ip . After a simple algebra calculation, 
one will have 

F(U,..,U) = ( I'-Z'-Z ) £iW-^X9~* - ^) 29+1 " L • ( 2 - 7 ) 
Lemma [4.31 states that 

Pi-Lit) = p 3 _ L {t) = ...=p L _ 3 (t)=0, 

which implies that the Pk{t) are completely determined by the HOMFLY 
polynomial of its sub-links for k — 1 — L, 3 — L, . . . , L — 3. 

Now, we only look at pi-i(t) = 0. A direct comparison of the coeffi- 
cients of F = log Zcs immediately leads to the following theorem proved by 
Lickorish and Millett [29]. 

Theorem 2.5 (Lickorish-Millett). Let £ be a link with L components. Its 
HOMFLY polynomial 

NT^ r / i 1 \2g+l-L 

Pc{q,t) = $>2 3+ i-lW(<T 5 " q*) 

g>o 
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satisfies 

Pt L (t)=t- lk (t^-t^ L ~ 1 f[p^(t) 

a=l 

where Po a (t) is HOMFLY polynomial of the a-th component of the link C 
with q — 1. 

In [29], Lickorish and Millett obtained the above theorem by skein anal- 
ysis. Here as the consequence of higher order cancelation phenomenon, one 
sees how easily it can be achieved. Note that we only utilize the vanishing 
of Pi-l- If one is ready to carry out the calculation of more vanishing terms, 
one can definitely get much more information about algebraic structure of 
HOMFLY polynomial. Similarly, a lot of deep relation of quantum group 
invariants can be obtained by the cancelation of higher order poles. 

2.4.3 Geometric interpretation of the new integer invariants 

The following interpretation is taken in physics literature from string theo- 
retic point of view [221 SB] • 

Quantum group invariants of links can be expressed as vacuum expec- 
tation value of Wilson loops which admit a large N expansion in physics. 
It can also be interpreted as a string theory expansion. This leads to a ge- 
ometric description of the new integer invariants Ng. g in terms of open 
Gromov-Witten invariants (also see [20] for more details). 

The geometric picture of f ^ is proposed in [22] . One can rewrite the free 
energy as 

oo 

F = Y. E * 29 ~ 2+mF 9 At)Pt ■ (2-8) 

p. g=0 

The quantities F g ^(t) can be interpreted in terms of the Gromov-Witten in- 
variants of Riemann surface with boundaries. It was conjectured in [38] that 
for every link £, in S 3 , one can canonically associate a lagrangian submanifold 
Cc in the resolved conifold 

C(-1)©C(-1) ^P 1 . 

The first Betti number 6i(Cc) = L, the number of components of C Let 
7 a , a — 1, . . . , L, be one-cycles representing a basis for H^Cc, Z). Denote 
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by M. g .h,Q the moduli space of Riemann surfaces of genus g and h holes 
embedded in the resolved conifold. There are h a holes ending on the non- 
trivial cycles 7 a for a — 1, . . . , L. The product of symmetric groups 

E hl X Ehj, X • • • x E hL 

acts on the Riemann surfaces by exchanging the h a holes that end on 7 Q . 
The integer Ng. t is then interpreted as 

N S ., g ,t = x(S S (H*(M g , h , Q ))) (2.9) 

where = S B i <8> • • • <8> S b l, and Sb* is the Schur functor. 

The recent progress in the mathematical definitions of open Gromov- 
Witten invariants [TH [23j [2l] may be used to put the above definition on a 
rigorous setting. 



3 Hecke algebra and cabling 

3.1 Centralizer algebra and Hecke algebra representa- 
tion 

We review some facts about centralizer algebra and Hecke algebra represen- 
tation and their relation to the representation of braid group. 

Denote by V the fundamental representation of {7 9 (s[jv)B Let 

{Kf^E^Fi-. l<t<N-l} 

be the standard generators of the quantized universal enveloping algebra 
Uq^sIn). Under a suitable basis {Xi, X N } of V, the fundamental repre- 
sentation is given by the following matrices 

Ei i — > Ei t i + i 
Fi i — > E i+lji 

Ki i— > q- 1/2 E iA + q l ' 2 E l+w + ^ E j3 
6 We will reserve V to denote the fundamental representation of £/ g (s[jv) from now on. 
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where E it j denotes the N x N matrix with 1 at the (i, j)-position and 
elsewhere. Direct calculation shows 



JV+l-2i 

K 2p {X i )=q —X, (3.1) 



and 



q-^Xi^Xj, i = j, 

q-^K(Xi ®Xj) = <( Xj®Xi, i<j, 

X j ®X i + (q- 1 l 2 -q 1 l 2 )X i ®X j , i>j. 

The centralizer algebra of V m is defines as follows 
C n = End Uq{slN) (V® n ) = {xe End(F^) : xy = yx,Vy G U q (sl N )} . 

Heche algebra H n (q) of type A n _i is the complex algebra with n — 1 
generators g±, ...,g n -i, together with the following defining relations 

9i9j = 9j9i, |i-j|>2 
9i9i+i9i = 9i+i9i9i+i , i = 1, 2, n - 2, 

(^-<T 1/2 )(^ + <7 1/2 ) = 0, i = l,2,..,n-l. 

Remark 3.1. ifere we use q^ 1 ^ 2 instead of q to adapt to our notation in the 
definition of quantum group invariants of links. Note that when q — 1, the 
Hecke algebra H n (q) is just the group algebra CS n of symmetric group E n . 
When N is large enough, C n is isomorphic to the Hecke algebra Ti n {q). 

A very important feature of the homomorphism 

h : CB n — > C n 

is that h factors through H n (q) via 

q-^Ndi i-> gi i-> q-&h(<Ti) . (3.2) 

It is well-known that the irreducible modules S x (Specht module) of H n (q) 
are in one-to-one correspondence to the partitions of n. 

Any permutation 7r in symmetric group S n can express as a product of 
transpositions 
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If I is minimal in possible, we say 7r has length £(jr) = I and 

9tt 9h9i2 9ii ■ 

It is not difficult to see that g v is well-defined. All of such {g n } form a basis 
of H n (q). 

Minimal projection & is an element in C n such that &V® n is some irre- 
ducible representation G\. We denote it by p\. The minimal projections of 
Hecke algebras are well studied (for example |14j). which is a Z(g ±1 )-linear 
combination {q^gi}. 

3.2 Quantum dimension 
3.2.1 Explicit formula 

An explicit formula for quantum dimension of any irreducible representation 
of U q (slN) can be computed via decomposing V® n into permutation modules. 

A composition of n is a sequence of non-negative integer 

b = (bi, b 2 , ...) 

such that 

J^bi = n. 

i>l 

We will write it as b 1= n. The largest j such that bj ^ is called the end of 
b and denoted by ^(b). 

Let b be a composition such that £(b) < N. Define M b to be the subspace 
of V® n spanned by the vectors 

X h ®---®X jn (3.3) 

such that Xi occurs precisely times. It is clear that M b is an 7i n (g)-module 
and is called permutation module. Moreover, by explicit matrix formula of 
{Ei, Fi, Ki} acting on V under the basis {Xi}, we have 

M b = {X E V® n : Ki(X) = q~ b - 2Z ^ ±L X} . 
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The following decomposition is very useful 

V® n = M b . 

b\=n,e(b)<N 

Let A be a partition and Va the irreducible representation labeled by A. 
The Kostka number K^b is defined to be the weight of Va in M b , i.e., 

K Ab = dim(V A D M b ) . 

Schur function has the following formulation through Kostka numbers 

N 

S A (xi,...,X N )= ^ K AbYi%f ■ 
b\=\A\,t(V)<N 3=1 

By ([31]), K 2p is acting on M b as a scalar Uf=iQ~^ N+1 ~ 2j)bs ■ Thus 
dim g V A = tr VA idy A 

N 

= d MV A n M b ) J] 

bl=|A| j=l 

/ JV-1 N-l \ 

= s A (q—,...,q-—) (3-4) 

By <m, 

Xa(C, 



3^ ^ 



JV-l JV-l 

7 



M = \A\ dfl j=l H H 

Here in the last step, we use the substitution t = q . 

3.2.2 An expansion of the Marino- Vafa formula 

Here we give a quick review about Marino- Vafa formula [331 126] for the 
convenience of Knot theorist. For details, please refer 
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Let Mg^ n denote the Deligne-Mumford moduli stack of stable curves of 
genus g with n marked points. Let it : M 3i „ + i — > M Si „ be the universal curve, 
and let ou n be the relative dualizing sheaf. The Hodge bundle E = ix^u^ is a 
rank g vector bundle over M Si „. Let Sj : M Si „ — > M Si „ + i denote the section 
of 7r which corresponds to the i-th marked point, and let Lj = s*u n . A Hodge 
integral is an integral of the form 



/_ 

J M 



where ipi = ci(Lj) is the first Chern class of Lj, and Xj = Cj(E) is the j-th 
Chern class of the Hodge bundle. Let 

A v g (u) = u g -Ai«+.-- + (-l)% 

be the Chern polynomial of E v , the dual of the Hodge bundle. 



Define 



Aut(^)| [ 1 + jJ 11 (*-!)! 
A g v (l)A g v (-r-l)A g v (r) 

^(m) nfii^-^o 



Note that 



■JL 

J M 



The coefficient of the leading term in r is: 



(3.6) 



_VLj_^TT^.|^M-3. (3.7) 
|Aut//| Al^-I 

The Marino- Vafa formula gives the following identity: 

^p,(x)^^ 2+f MC w (r) = log (l + Y,SA(<flsA(xj) (3.8) 

/i g>0 A 
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where q p = (g" 1 / 2 , g" 3 / 2 , • • • , q~ n+1 / 2 , ■■■). 
Let 

log ( Yl s A(<l P ) s A(y)q^~^ = 5^ ^Wv- 

A fi 

Then 

= E e» II E *^»" taV* 1 (3-9) 

|A| =jU a=l A a 

= g>(o) + 2^ 2^ 6a 2^ — ; — —Pn(q p )K p A 

P>1 ^' |A|=M fW A M ^ 

+ - 1 ,„ E^E«aE^^ < 31 °> 

(<P-<H)""fe Pi ^ V 2 * ^ ' 4 

The third summand of the above formula gives the non-vanishing leading 
term in r which is equal to (13. 7p . Therefore, we have: 

ye A y xAA)xAlA) K p A ^o (3.H) 

for Vp > + - 2. 



3.3 Cabling Technique 

Given irreducible representations Val, ■■■,Val to each component of link C. 
Let \A a \ = d a , d = (d%, d£). The cabling braid of C, £j, is obtained by 
substituting d a parallel strands for each strand of K. a , a = 1, . . . , L. 

Using cabling of the £ gives a way to take trace in the vector space of 
tensor product of fundamental representation. To get the original trace, one 
has to take certain projection, which is the following lemma in [30J. 

Lemma 3.2 ([30], Lemma 3.3). Let V{ = &iV® di for some minimal projec- 
tions, &i = &j if the i-th and j-th strands belong to the same knot. Then 

where m is the number of strands belonging to C, n — J2t=i^a r a, r a is the 
number of strands belong to K a , the ot-th component of C. 
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4 Proof of Theorem H 



4.1 Pole structure of quantum group invariants 

By an observation from the action of 1Z on V <8> V, we define 

~ #{U,k)U<k,ij>i k } 

{X(i u ..., in )} form a basis of V® n . By (Q, V^- G ft n (g), we have 

q*gjX(...,i ] ,i j+ u-) = 



'/•V:....,,. + (1 - g)^...^.^,,...), /,• > 

(4.1) 



L 



Lemma 4.1. Let ^ e ^ e unknot. Given any A = (A 1 , . . . , v4 L ) 6 "P 

where \A a \ = d a , K a is the a-th component of C, and £ac q (£), ck = 1, . . . , L ; 
are independent of A. 

Proof. Choose /3 G £> m such that £ is the closure of /3, the total number 
of crossings of is even and the last L strands belongs to distinct L com- 
ponents of C. Let r a be the number of the strands which belong to K. a . 
n = J2 a daTa is equal to the number of components in the cabling link Cj. 

Let 

3 ; = tr y0E L =ida(ra _ 1) . (4.3) 

3^ is both a central element of End^^) (y®( d i+-+ d £<)j and a Z[g ±:L ]-matrix 
under the basis {X( ilt „ .,»„)}. 
On the other hand, 

= ® ••• 

is a Z (g ±1 )-matrix under the basis {X( il jin )}. By Schur lemma, we have 
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where e e Z(g ±x ) is an eigenvalue of y. Since 7L\q ±l \ is a UFD for transcen- 
dental q, e must stay in Z[g ±:L ]. By Lemma I3T! 



tr v ® n (p®[ 1 ® • • • ® o = tr v ®(d 1+ -dz,) (Pa ° ^) 

= e ■ tr^cdi+'-dL) (Pa) 
= e ■ W A (0® L ) . (4.4) 

The definition of quantum group invariants of £ gives 

W A (C; q, t) = g E « *A««'(Ka)/2 i E„ «*a«(x:«)/2 . e . v^(0® L ; g, t) (4.5) 

— # 

When q — > 1, £^ reduces to an element in symmetric group S n of || d \\ 
cycles. Moreover, when q — > 1, the calculation is actually taken in individual 
knot component while the linking of different components have no effect. By 
Example 12.41 (1) and (3), we have 



W A (Q® L ; q,t) = Y[W A *(0; q,t) . 



This implies 



a=l 



W A (C;q,t) _ t-t W A ~(K a ; q,t) 



lim 



TT i im ^V^i W . (4 . 6) 



Let's consider the case when /C is a knot. A is the partition of d associated 
with /C and /Q is the cabling of /C. Each component of /Q is a copy of 
/C. q — > 1, /Q reduces to an element in E dr . To calculate the [V, it is then 
equivalent to discussing d disjoint union of /C. Say /C has r strands. Consider 

The eigenvalue of 3^o is then ^(ic) > where Pjc(q,t) is the HOMFLY polyno- 
mial for K. Denote by 6c(t) = P;c(l,i), we have 

lim^M= Wt )W. (4.7) 
Combined with (14.60 . the proof is completed. ■ 
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4.2 Symmetry of quantum group invariants 

Define 

h (?)=nn ^ ?/2 - ^ ■ 

a=l j=l 

Comparing (12.31) and (I0.2p . we have 



»-2^ d 2^ } JAWS) 

d\p a dN 



= E T^r- E XA^/d) E p di d i t d ) f[ M a«b« (g d ) 



d|£ B 



= MQ) E E X S (^/d)PB(Q d , t d 

CI Zj~!/rl 



d\P ~ Z * /d B 



) 



and 



<t>p.{<i) 4tf • Hid - 

d\n b 

Apply Mobius inversion formula, 

p b^ *) - 2. 2^ > * ) 

where //(d) is the Mobius function defined as follows 

( — l) r , if d is a product of r distinct prime numbers 
0, otherwise. 

To prove the existence of formula (I0.5p . we need to prove: 

• Symmetry of Pg(q,t) = Pg(q~ l ,t). 

• The lowest degree {q~ l l 2 — q 1 ^ 2 ) in Pg is no less than —2. 
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//(d) 



Combine (USD, and (J23D, it's not difficult to find that the first 

property on the symmetry of Pg follows from the following lemma. 

Lemma 4.2. W At {q,t) = 

Proof. The following irreducible decomposition of Uqisiji) modules is well- 
known: 

v n = Q)d B v B , 

B\-n 

where d B = Xs(C(i"))- 

Let = Yia=i d>A a • Combined with Lemma 13.21 and eigenvalue of y in 
Lemma [4. II and (12. ip . we have 

\A\=d 

= E d A q^^ w ^' 2 - t^^^^-fldi^VA^ (4.10) 

\A\=d a=1 

Where e A is the eigenvalue of y on ®^ =1 V^c as defined in the proof of 
Lemma 14.11 Here if we change A a to {A a Y, we have KtA°>y = ~^A a i which 
is equivalent to keep A a while changing q to q~ x . 

Note that W / (n,...,n)(-^ ( f) is essentially a HOMFLY polynomial of by 
Example I2.4L From the expansion of HOMFLY polynomial H 2 . 6 f) and Exam- 
ple El (2), we have 

w<a_o)(£«r; <rV) = (-i) EJAal ^(D,..,D)(^; <?,*)■ (4-n) 

However, one can generalize the definition of quantum group invariants 
of links in the following way. Note that in the definition of quantum group 
invariants, the enhancement of 1Z, K2 P , acts on Xi (see (13.11) ) as a scalar 
q,-|(A r +i-2j)_ ^y e can ac tually generalize this scalar to any zf where a cor- 
responds the strands belonging to the a-th component (cf. [13]). It's not 
difficult to see that (I4.10p still holds. The quantum dimension of V^a thus 
becomes sa"(z^, ■ ■ ■ , z%) obtained in the same way as (13 .4p . 

We rewrite the above generalized version of quantum group invariants of 
links as W^(C; q,t; z), where z = {z a }. (14. lip becomes 

wW,o)(Ar; <rV;-*) = (- 1 ) EJ ^'^(n,...,n)(^-; ( 4 - 12 ) 



31 



Now, combine (Q2]l . (jODjl and pi| . we obtain 



L 

= (_i)EJA„| . ^^ g E«W>c*)/2 . t EI^|«(^)/2 e ^ (g . ^ "Q SAa(js «) 

(4.13) 

Note the following facts: 

SA *(-«) = (-lY^s A (z) , (4.14) 
d£ t = d£. (4.15) 

where the second formula follows from 

xAC») = {-lt^ ] XA{C»). (4.16) 

Apply fT4TT4"j) and fT4TT5|) to fl4~T3l . Let zf = q~h( N + 1 - 2i ) i then using -z in- 
stead of z is equivalent to substitute q by g" 1 while keeping t in the definition 
of quantum group invariants of links. This can be seen by comparing 

e 0*) t - N /2 _ fH /2 



P»( z ? = 1~ " 2 ' + ) = II q - H /2 _ qH/ 2 



with 

p,(-z a ) = (-l)W^(^) . 

Therefore, we have 

e At (q-\t) = e A (q,t). (4.17) 
By the formula of quantum dimension, it is easy to verify that 

W Xt (0 L ; q,t) = (-1)^1^(0^ q~\t) (4.18) 

Combining (14.41) . (I4.17P and (14.181) . the proof of the Lemma is then com- 
pleted. ■ 



By Lemma 14.21 we have the following expansion about P. 



D 



g>o Qez/2 
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for some N . We will show AT < 1. 

Let q = e u . The pole order of (g -1 / 2 — q 1 ^ 2 ) in Pg is the same as pole 
order of u. 

Let f(u) be a Laurent series in u. Denote deg u / to be the lowest degree 
of u in the expansion of u in /. 

Combined with (14.81) . N < 1 follows from the following lemma. 
Lemma 4.3. deg u Fp, > i(p) — 2. 

Lemma [4.31 can be proved through the following cut-and-join analysis. 

4.3 Cut-and-join analysis 
4.3.1 Cut-and-join operators 

Let t = (tl, • • • , tl), substitute 

W X (C; q, t; t) = W A (C; q, t) ■ q^ ^' 2 

in the Chern-Simons partition function, we have the following framed parti- 
tion function 

Z{C- q,t,r) = l + J2 W a(^ <?, *> r) ■ s A {x) . 

Similarly, framed free energy 

F{£- q,t,r) = log Z(£; q,t,r) . 
We also defined framed version of Zp and Fp as follows 

Z(C; q,t,r) = 1 + ^2 Z A^ *> T ) ' Pfl( x ) > 

F(£; g, £, r) = Fp(q, t, r)p p (x) . 

One important fact of these framing series is that they satisfy the cut-and- 
join equation which will give a good control of Fp. 
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Define exponential cut-and-join operator (£ 



and log cut-and-join operator £ 

d 2 F 



i,i>l 



IJPi+j 



dpidpj 



dF OF OF 
+ j)PiPj^ + ijPi +j 



dp 



i+j 



dpi dp. 



(4.19) 



(4.20) 



Here {p^ are regarded as independent variables. Schur function sa(x) is 
then a function of {pi}- 

Schur function sa is an eigenfunction of exponential cut-and-join with 
eigenvalue k,a [SI EE2J HH]- Therefore, Z(C; q,t,r) satisfies the following ex- 
ponential cut-and-join equation 

dZ(C; q,t,r) 



dr n 



-<B a Z(£; q,t,r) 



or equivalently, we also have the log cut-and-join equation 

1 ' ^ = ^F(£; q, t, t) . 

OTry 2 



(4.21) 



(4.22) 



In the above notation, <E a and £ a correspond to variables {p{\ which take 
value of {pi(x a )}. 

(I4.22p restricts to jl will be of the following form: 



dF fl u 



E 



(4.23) 



OLjosFit + nonlinear terms 

\v\=\$\,£(i?)=l(j2)±l 

where a^p is some constant, V is obtained by cutting or jointing of jl. 

Recall that given two partitions A and B, we say A is a cutting of B if 
one cuts a row of the Young diagram of B into two rows and reform it into 
a new Young diagram which happens to be the Young diagram of A, and we 
also say B is a joining of A. For example, (7, 3, 1) is a joining of (5, 3, 2, 1) 
where we join 5 and 2 to get 7 boxes. Using Young diagram, it looks like 

—I — I ioin 









II II 











n 



In f !4.23p . cutting and joining happens only for the a-th partition. 
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4.3.2 Degree of u 

By ( I2.5p . it is easy to see through induction that for two links Ci and £2, 

F in ,..., n) (C l ®jC 2 )=0. (4.24) 
For simplicity of writing, we denote by 

^□,-,n)(£) = n£) 

Note that when we put the labeling irreducible representation by the 
fundamental ones, quantum group invariants of links reduce to HOMFLY 
polynomials except for a universal factor. Therefore, if we apply skein re- 
lation, the following version of skein relation can be obtained. Let positive 
crossing 




used later appear between two different components, K,\ and /C2, of the link. 
Denote by Ik = lk(fCi, JC2), then: 

F °(X) ~ F °(X) = rlk+ *(i~* - ^ f °0 (4 - 25) 

We want to claim that 

deg u F°(£)>L-2, (4.26) 

where L is the number of components of C. 

Firstly, for a knot /C, a simple computation shows that: 

deg M F n (/C) = -l. 

Using induction, we may assume that claim (14.261) holds for L < k. When 
L = k + 1, by gj2SD, 

deg u (^°(X) " F °(X)) = 1 + dGg " ( F °0 0) - k ~ 1 ' (427) 
However, if 

deg u (p°(yQ)<k-i, 
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this will imply that in the procedure of unlinking £, the lowest degree term 
of u in F° are always the same. However, this unlinking will lead to F° equal 
to due to (14.241) . which is a contradiction! This implies that if the number 
of components of L\ is greater than the number of components of £2, we 
always have 

deg^A) >deg u F°(C 2 ) 
Therefore, we proved the claim (I4.26p . 

4.3.3 Induction procedure of cut-and-join analysis 

Let // = (/4, • • • , fj,\.). We use symbol 

Zp; Zji • 3^, F Fjj ■ • 

Notice the following fact from the definition of quantum group invariants: 

Z (/ ,i,...,^)(£) = Z^i ) ...^ ) ...^L ) ... A ^ ) (C fi ) , (4.28) 
F^,..^L)(C) = ^i),...,^),...,^),..,^)^) . (4.29) 

Let t = (ri, 0, • • • ,0). Similar as (13.91) . we give the following formula: 

£ 8 »iie^ m 'a , )«^ 

|A|=At "=1 A a A 

= W»+£^£e 4 £ ^fW. 

p>l y ' |A|=£ n^),A n 

+ 2,(0)^^ y Q A y XA{A)xAlA) K p A (4.so) 

Let (r a ) be the degree of r a in the coefficient of the lowest degree of 
u in Fp. By and (jOiljl . if |/i a | > 1, we have 

deg TQ 4 a) = |/i Q |+£(^)-2>0. 
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By induction, assume that if \fi a \ < d, deg u F^ > £{p) — 2 and hence by 
f l3~TT|) . deg Ta gf\r a ) = +£(//*) -2. Combined with fTC29|) . if |A Q | = d+1 
and £(A Q ) > 1, we have: 

deg u F X = t(X) - 2 . 

Without loss of generality, assume /z 1 = (d, 1), we will just consider the 
cut-and-join equation for t\\ 



dn 2 

where /3# are some constants and * represents some non-linear terms in the 
cut-and-join equation. The crucial observation of this non-linear terms is 
that its degree in u is equal to £(jl) — 2. Comparing the degree in u on both 
sides of the equation, we have: 



This completes the induction. The proof of Lemma 14.31 follows immediately. 
Define 

F — ^ 7 — ^ 

* MiV * Mi)' 

Lemma [4.31 directly implies follows: 
Corollary 4.4. F are of the following form: 



Fp(q,t) — ^2 + polynomial. 

finitely many n D 



Remark 4.5. Combine the above Corollary, ( 12.71) and (12.51) . we have: 

^(□.....□)(?>*) = |[pr + polynomial. (4.31) 
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4.4 Framing and pole structures 

Consider 8 n — <j\ • • ■ a n -\. Let & A be the minimal projection from 7i n — > 7i A , 
and 

A 

We will apply a lemma of Aiston-Morton [2] in the following computation: 

5 n n G A = q^ A G A . 

Let 

«r= ((*),...,(*)), j= (£,...,£). 

Due to the cabling formula to the length of partition (I4.28P and (14.291) . we 
can simply deal with all the color of one row without loss of generality. Take 
framing r a = n a + -j- and choose a braid group representative of £ such that 
the writhe number of C a is n a . Denote by f = (n, . . . , Tl), 

A 

= t-^ d ^Tr^J2xA(^)q^ Ka ^ ®Li 6 A «) 

= rl^^Tr^-X; XA^)(S dl ® • • • ® fcj ®ti 6*.) 

= r^^^Tr^- ®£ =1 <5 Q • ^ ® " " • ® ■ 

Here, ?p[^ means that in the projection, we use q da ^t da instead of using q, t. 
If we denote by 

we have 

Z^C-q^t-h =$){C*Qj). (4.32) 
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Here fj is the HOMFLY polynomial which is normalized as 

i i 

.ft (unknot) = — r . 

qi — q~2 

With the above normalization, for any given link C, we have 

[if Qfll] 3 ,*^]. 
Substituting q by q da in the corresponding component, it leads to the follows: 

L 

Y[[d a ] ■ Z d iC;q,t;r) G Q[[l] 2 ,^] . (4.33) 

a=l 

On the other hand, given any two frames to = . . . , ul), 

A 

= E*^)E^^^ *,t)^ KAaU3a ■ 

A » 

Exchange the order of summation, we have the following convolution formula: 
Z,{C- q, t-u) = Y, Zu<C : ^ E Xl(C P )XA(C^ ^ — • (4.34) 

v A 

Return to (14.331) . This property holds for arbitrary choice of n a , a = 
1, . . . , L. By convolution formula, the coefficients of possible other poles 
vanish for arbitrary integer n a . q Ua is involved through certain polynomial 
relation, which implies the coefficients for other possible poles are simply 
zero. Therefore, (14.331) holds for any frame. 

Consider Z^C), where each component of £ is labeled by a young diagram 
of one row. As discussed above, this assumption does not lose any generality. 
Let /C be a component of C labeled by the color (c). If we multiply Z^C) 
by [c] 2 , we call it normalizing Z^C) w.r.t /C. Similarly, we call [c] 2 Fj{£) 
normalizing F^C) w.r.t JC. 
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By ( I4.3ip . after normalizing ^(p,.. .,□)(£) w.r.t any component of C, one 
will obtain a polynomial in terms of [l] 2 and t^*. Note that 



Aut |A| 

Ahd' 

Therefore, if we normalizing on both side w.r.t /C, the equality still holds. 
Applying (14.3211 . one has 

[c)%iC;q,t)eQ[[l] 2 ,t^]. (4.35) 
We thus proved the following proposition: 
Proposition 4.6. Notation as above, we have: 

L 

H[d a ]-Z d ijC;q,t)eQ[[l] 2 ,t% (4.36) 



a=l 



[d a fFj(£;q,t) G Q[[l] 2 , ^] , Va . (4.37) 



For a given d, denote by Djthe gcd{di, . . . , c?l}. Proposition 14.61 implies 

a(t) 
[Af 



that the principle part of F are possible summations of jM, where k divides 



all d^s, or equivalently, k\D?. 

Similar as above, choose a braid group element representative for C such 
that its a-th component has writhe number n a and choose frame as f = 
(m + ±, ...,n L + jj-J. 

d d 

Z d iC-q,t-r) = J2xA(CdW A (C;q,t) q ^ KAa{na+ ^ 

A 

>(-° d -) x 

3 (da/ 1 

= t-^* d " na z i/D<r (/: r • (4-38) 

This implies that Zris a rational function of q ± ^ D s and t ± ^ D s. 
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Passing this to Fj, we have Fj is a rational function of [-Dj*] 2 and t ± 2 D d. 

[fc]2 



As discussed above, the principle part of F? are summations of jM where 



k\Dy. Combining them, we have 
Hr /D (t D s) 

F^C- q, t) = — 'j-^— — + polynomial in [Dt] 2 and t^ D S . (4.39) 

Once again, due to arbitrary choice of n a , we know the above pole structure 
of Fj holds for any frame. 

Now we will show H^ D (t) only depends on d/Dj and C. If one checks 
f )4.38p . one finds the computation also follows if l/Dris replaced by 1/k for 
any k\Dr- By induction, we obtain that H^ D Jt) only depends on d/Dj and 
C. 

Combining ( 14.291) . we proved the following Proposition: 

Proposition 4.7. Notations are as above. Assume C is labeled by the 
color fl = (/i 1 , . . . , fi L ) . Denote by Dp is the greatest common divisor of 
' ^(m 1 )' ' ' ' ' ' ' ' ' ^(pL)}- Fft has the following structure: 

H a/D Jt D P) 
Fp{q,t)= ^ } +f(q,t), 

where Hp/D~(t) only depends on j2/Dp and C, f(q,t) G Q[[l] 2 , i^] . 

Remark 4.8. In Proposition ^. % it is very interesting to interpret in topo- 
logical string side that Hp/D „(t) only depends on ft/Dp and C. The principle 
term is generated due to summation of counting rational curves and indepen- 
dent choice of k in the labeling color k ■ /2 '/Dp,. This phenomenon simply tells 
us that contributions of counting rational curves in the labeling color k ■ ft/ Dp 
are through multiple cover contributions of pi/ Dp. 



5 Proof of Theorem [2 

5.1 A ring characterizes the partition function 

Let d= (d u ...,d L ),y= (y 1 , ■ ■■,y L ). Define 

T^J2s s (y)P s (q,t). (5.1) 

B=d 
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By the calculation in Appendix IA.ll one will get 

^=^E^ £ OfWvtf,*)^) (5.2) 
k\S mv(r n ),\M=d/k 

However, 

\B\=d 

=E E (E%^Bfe))(« 1/2 -^ I/2 ) 2 ^ t<3 - 

9=0 QeZ/2 V |B| =( T 7 

Denote by f2(y) the space of all integer coefficient symmetric functions in y. 
Since Schur functions forms a basis of Q(y) over Z, N^. g Q G Z will follow 
from 

|B|=<? 

Let v = [l) 2 q . It's easy to see that [n] q is a monic polynomial of t> with 
integer coefficients. The following ring is very crucial in characterizing the 
algebraic structure of Chern-Simons partition function, which will lead to 
the integrality of N^. gQ . 

*(y;v,t) = : a(y;v,t) E Q(y)[v, t ±1/2 ], b(v) = \{[n k f q e Z[«]} . 



If we slightly relax the condition in the ring v, t), we have the following 
ring which is convenient in the p-adic argument in the following subsection. 

M(y, g ,t) = {^f- ■■ f e ti( y )[q ±1/2 ,t^%b(v) = JlH? e z[v]\ . 

Given £ A^(y; g, i), if /(y; g, t) is a primitive polynomial in terms of 

g ±1//2 , t ±x / 2 and Schur functions of y, we call ^'J^ is primitive. 
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5.2 Multi-cover contribution and ]9-adic argument 
Proposition 5.1. T^y; q,t) G 9t(y;v,t). 

Proof. Recall the definition of quantum group invariants of links. By the 
formula of universal .R-matrix, it's easy to see that 

W A (£)eM(y; q,t) . 

Since we have already proven the existence of the pole structure in LMOV 
conjecture, Proposition 15.11 will be naturally satisfied if we can prove 

T d iy; q,t) G M(y; q,t) . (5.3) 

Before diving into the proof of (15.31) . let's do some preparation. For 

m=(A 1 ,A 2 ,...)eV(V L ), 

define 



21^ = (^^.A^M ■ ■ .) 



Lemma 5.2. If 6% — ~, d > 1 and gcd(c, d) = 1, then for any r\d, we can 
find <B G V{V L ) such that 2t = »W. 

Proof. Let t = we have 

(_l)<(H£)-l(^(St) _ 1)1 

e% - m u% ~ \am\ • 

Let 

21= I A±, .... A\, . . . , A n , .... A, 



so £(21) = mi + ... + m n . Note that 



K mx, m 2 , ■ ■ ■ , m n/ 
Let r\ = gcd(mi, m 2 , • • • , m n ). We have 21 = 21^, where 

21 = ( .A i, . ^. , Ai , . . . , A n , . „ , A„ 

mi/?7 mn/i) 

43 



By Corollary IA.4I , -\u% and gcd(c, d) = 1, one has d\q. We can take OS 



2l(r). This completes the proof. ■ 

Remark 5.3. By the choice of r] in the above proof, we know \A a \ is divisible 
by T) for any a. 

By Lemma [5.21 and (15. 2p . we know T? is of form f(y; q,t)/k, where / G 
Ai(y; q,t), k\d. We will show k is in fact 1. 



Given - ^% ^ where 



G g,t) 



Ord p -^1^ =Ord p (-). (5.4) 



b(v) 

is primitive, define 

Lemma 5.4. Given V (V L ) , p any prime number and f<^(y; q,t) G 
.M (y; q, t), we have 

Ord p (flaw/aw^; ?,*) - ^a/aG/"; <?V P )) > 0. 

Proof. Assume 6*21 = where gcd(p r • a, b) = 1, p f a. In (15. 5p . minus is 
taken except for one case: p = 2 and r = 0, in which the calculation is very 
simple and the same result holds. Therefore, we only show the general case 
which minus sign is taken. By Lemma [5 .2\ one can choose 03 G V(V L ) such 
that 21 = 03^. Note that M = f£. 

Let s = e(*B) and 



23 = ( Bi, . „ , By . . . , £? fc , . „ , B n ) . 

si s k 

Since £(21^) = p • by Theorem O 
Ord p (o % { P) — -6% 



Ord, ' 



p r+1 s \ ( p' s 



(5.5) 



p p-£(2l) LVP r+ls i ; • • ■ ,P r+1 SkJ \p r si,--- ,p r s k J _ 
> 2(r + 1) - (1 + r) 

>0. (5.6) 
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By Theorem IA.61 



OrcL 



Ord 



p V 

-£r(f*{v\ <^) pr+1 - W; g p ,t p ) pr 



> 



Apply the above two inequalities to 
Ordp (Ox( P )f%( P )(y] q,t) - -0%fa(y p ; q p ,t p ) 

9 % ( P) - ^0a)/a<io(v; g,*) + -0a ( h(p){y\ q,t) - fa{y p \ q p ,t p 



Ord r , 



The proof is completed. ■ 

Apply the above Lemma, we have 



Ord p (e % , v) W %w {q,t)s %(p) {z) - \w m (q p ,t p )s^z p )) > 0. (5.7) 



Let 



®j(v;Q,t)= W(?>*) s a(«) 



By Lemma [5.21 one has 

1 05 : || 05 ||= Pd and Ord^) < o} = : || 21 ||= J*} 

Therefore, By ( 15.71) . 

Ord p ($ pi (y; q, t) -U> 3 {& q p , t p )) 

= Ord p (^( P) ^ (P )(g,t) Sa(rt (z)-i%^(gP,tP) S2t (^) 



> 0. 



We have thus proven the following Lemma. 
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— * 

Lemma 5.5. For any prime number p and d, 

Ord p (^(y; q, t) - -c^; <f , > 



For any p\d, by (15.2 



fc|tf %eV(V L ), \\%\\=d/k 

= 9 l4 ( E ^*,>(!/"; 9*,0 + E ^ 



By Lemma 15.51 



Ord p T d - > . 



By the arbitrary choice of p, we prove that TjE M.{y\ q,t), hence 

T d -e<%;M)- 

The proof of Proposition 15.11 is completed. ■ 
5.3 Integrality 

By ( T4~9j) and Propositions WH\ (note that <pfi/d{q d ,t d ) = (j)p(q,t).) 

^EfjfE^(^) 

/J d\p, 

= 2^^b(w 2_, ~d roEp — + P ol y nomial 



2_, XbW S i,d p + polynomial 
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where 8\ }U equals 1 if n = 1 and otherwise. It implies that Pg is a rational 
function which only has pole at q = 1. In the above computation, we used a 
fact of Mobius inversion, 



2. = 



din 



Therefore, for each B, 

oo 



On the other hand, by Proposition 15.11 Tj G and Ord p T^> 

for any prime number p. We have 

\B\=d 

This implies Ng. Q G Z. 

Combine the above discussions, we have 

oo 

E E ^^(^-a^^i^-^Y,^]. 

9=0 QeZ/2 

The proof of Theorem [2] is completed. 



6 Concluding Remarks and Future Research 

In this section, we briefly discuss some interesting problems related to string 
duality which may be approached through the techniques developed in this 
paper. 

6.1 Duality from a mathematical point of view 

Let p = (p 1 , . . . , p L ), where p a = (pi,p%, •••,)• Defined the following gen- 
erating series of open Gromov-Witten invariants 
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where oj is the Kahler class of the resolved conifold, r is the framing parameter 
and 

t = e ^ lUJ , and e f f> u = t Q . 
Consider the following generating function 

oo L 

F(p; u,t; r) ^^^^(t; r) . 

g=0 a=l 

It satisfies the log cut-and-join equation 

<9F(p; u,t; t) «^ 

q- = g £ ° F (P! u ' £ ; r ) • 

0=1 

Therefore, duality between Chern-Simons theory and open Gromov-Witten 
theory reduces to verifying the uniqueness of the solution of cut-and-join 
equation. 

Cut-and-join equation for Gromov-Witten side comes from the degen- 
eracy and gluing procedure while uniqueness of cut-and-join system should 
in principle be obtained from the verification at some initial value. How- 
ever, it seems very difficult to find a suitable initial value. For example, in 
the case of topological vertex theory, cut-and-join system has singularities 
when the framing parameter takes value at 0, — 1, 00 while these points are 
the possible ones to evaluate at. One solution might be through studying 
Riemann-Hilbert problem on controlling the monodromy at three singularity 
points. When the case goes beyond, the situation will be even more compli- 
cated. A universal method of handling uniqueness is required for the final 
proof of Chern-Simons/topological string duality conjecture. 

A new hope might be found in our development of cut-and-join analysis. 
In the log cut-and-join equation (14.221) . the non-linear terms reveals the im- 
portant recursion structure. For the uniqueness of cut-and-join equation, it 
will appear as the vanishing of all non-linear terms. We will put this in our 
future research. 



6.2 Other related problems 



There are many other problems related to our work on LMOV conjecture. 
We briefly list some problems that we are working on. 
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Volume conjecture was proposed by Kashaev in [IB] and reformulated by 
[51] . It relates the volume of hyperbolic 3-manifolds to the limits of quantum 
invariants. This conjecture was later generalized to complex case [35J and 
to incomplete hyperbolic structures [13]. The study of this conjecture is still 
staying at a rather primitive stage [361 ELH H8| [TO]. 

LMOV conjecture has shed new light on volume conjecture. The cut-and- 
join analysis we developed in this paper combined with rank-level duality in 
Chern-Simons theory seems to provide a new way to prove the existence of 
the limits of quantum invariants. 

There are also other open problems related to LMOV conjecture. For 
example, quantum group invariants satisfy skein relation which must have 
some implications on topological string side as mentioned in |20j . One could 
also rephrase a lot of unanswered questions in knot theory in terms of open 
Gromov-Witten theory. We hope that the relation between knot theory and 
open Gromov-Witten theory will be explored much more in detail in the 
future. This will definitely open many new avenues for future research. 
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A Appendix 



A.l 

Here we carry out the calculation in Section 15.11 

T s= E s s(y)Ps(Q,t) 



\B\=d 



\B\=d k\n 

E £ 

fc[M,|M|=d Ae7>(7>"),|A|=/r/fc 

E E MxVWWg***) 

fc|^,|^|=d l|A||=/V& 

E ^ E mi'^wjIIE^^ 

fc|M,|/Z|=d l|A|l=AV* /3 =1 % ^ 



x ff j^tfHW E x -^-w*M' «*)} 



/3=1 ^ ^ ^ 



fe|/j,l/j|=d a=(3i ,...), ||2t||=rf*/fc 



X 



k\d %&V{V L ),\\%\\=d/k 

where 



Pn(z) = Pn(y) ■ Pn(Xi = ) 
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A.2 

Lemma A.l. p is prime, r > 1. Then 



v p r 6 / \p r ~ 1 b 
Proof. Consider the ratio 

(P r a\ y-rp r b (a-b)p r +k 

\p r bJ 11*1=1 k 



\ p r-ib) llfc=l k 



= n 



p r - 1 b (a-b)p r - 1 +k 
k 

(a - b)p r + k 



k 

gcd(fc,p)=l, 
l<k<p r b 



l+p r (a-b) ^ \ mod (P 2f ) ■ 



k 

gcd(fc,p)=l, 
l<k<p r b 



Let 



k 

l<k<n, 
gcd(fc,p)=l 

Therefore, the proof of the lemma can be completed by showing 

for some c, d such that gcd(<i, p) = 1. 

If gcd(/c,p) = 1, there exist a:*;, such that 

a k k + p k p r = 1 • 

Let 

B p (n)= k - 

l<fc<n,gcd(fc,p)=l 

By the above formula, 

A p (p r b) = bA p (p r ) mod (p r ) 
= bB p (p r ) mod (j» r ) , 
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and 



w)=I>-pI> 



k=l k=l 
_p r (p r +l) p r ~ 1 (p r - 1 + l) 

~ 2 P 2 

_ p^-^p- 1) 

~ 2 ' 

Here, we have 2r — 1 > r since r > 1. The proof is then completed. ■ 
The following theorem is a simple generalization of the above Lemma. 

Theorem A. 2. Y^i=i a * = a > P ^ s prime, r > 1, then 



pa \ I pa 



p r a ly ■ ■ ■ ,p r a n J yp^ai, ■ ■ ■ ,p r - x a n 



mod (p 2r ) 



Proof. We have 



p a \ I p' a 



p'a 1} ■ ■ ■ ,p'a n j Vj° r_la i, ■ ■ • ,P' r ~V 

_ TT ( P r ( a ~ Etl a i)\ _ TT ( P r ~\ a ~ E?=i a i 

feiv p r ^ ) t\\ p r ~ la k 

= mod {p 2r ) . 

In the last step, we used the Lemma IA.ll The proof is completed. 
Lemma A. 3. We have 

'a 
b 



gcd(a, b) 

Proof. Notice that 

a\ a fa — 1 
b) = b \b- 1 

f a — \ 



gcd(a, b) \b J gcd(a, b)\b — lj 

However, 

gcd 



b 



gcd(a, b) ' gcd(a, b) 
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so 



5cd(a, b) 



This direct leads to the following corollary. 
Corollary A. 4. a = a\ + 02 + • • • + a n . Then 



gcd(ai,a 2 , 



ai, a2, • • • , a n 



Lemma A. 5. a, r G N, p is a prime number, then 



aP -aP 



mod (p r ) . 



Proof. If a is p, since p r 1 > r, the claim is true. If gcd(a, p) = 1, by Fermat 
theorem, a p_1 = 1 mod (p). We have 



r-l 



= mod (p r ) . 

Here in the last step, we used Lemma lA. 31 ■ 

A direct consequence of the above lemma is the following theorem. 

Theorem A. 6. Given f(y; q,t) G A4(y; q,t), we have 

Ord p (/(y; q, tf r+l - q? ,1^) > r + 1 . 
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